Flussgraph

Flussgraph: ⇡ bewerteter Digraph mit genau einer Quelle q und genau einer Senke s. Eine reellwertige Abbildung f(f_i,j = f(i,j)) auf der Menge der Pfeile heißt Fluss (der Stärke v), wenn gilt:

wobei: N_q = Menge der Nachfolger der Quelle q;

wobei: V_s = Menge der Vorgänger der Senke s;

für alle i

E/ \{q, s\}, wobei: V_i = Menge der Vorgänger von i, N_i = Menge der Nachfolger von i; d.h. der gesamte aus der Quelle fließende Fluss (der Stärke v) mündet in die Senke, wobei in allen anderen Knoten der einmündende mit dem ausfließenden Fluss identisch ist.

- Untersuchungsgegenstand bei F. sind maximale oder kostenminimale Flüsse (⇡ Netzplantechnik).

Игры ⚽ Поможем сделать НИР

Kontrollflussgraph — Ein Kontrollflussgraph ist ein spezieller gerichteter Graph mit einem ausgezeichneten Wurzelknoten r. Er besteht somit aus einer Menge von Knoten V, aus einer Menge von gerichteten Kanten E und dem Wurzelknoten . Die Schreibweise lautet . Darüber … Deutsch Wikipedia
bewerteter Digraph — ⇡ Digraph G (V, E) mit einer reellwertigen Abbildung β (βij = β (i,j)) auf der Menge der Pfeile E. Schreibweise: G (V, E, β). Die Bewertung der Pfeile wird im Sinn einer Kapazitäts (⇡ Flussgraph), Kosten bzw. Längenbewertung interpretiert … Lexikon der Economics
Graph — I. Mathematik:Graphische Darstellung einer ⇡ Funktion im ⇡ Koordinatensystem. II. Operations Research:1. Begriff: Ein G. besteht aus einer nichtleeren Menge von V und einer Menge E mit V ∩ E = 0 sowie einer auf E definierten Abbildung w, die… … Lexikon der Economics

Academic dictionaries and encyclopedias